A rendre sur papier dans la boite à lettre du cours avant le 29 novembre, à midi.
Considerez le graphe G:
Construisez la matrice d'adjacence W associée au graphe G.
Construisez une solution au problème du plus court chemin en utilisant l'algorithme de Floyd
sur la matrice W de la question 1.
Vous devez inclure les matrice intermediaires dans votre solution.
Vous pouvez si vous le désirer implémenter un programe qui fait le travail et rendre le output
et le code
Construisez une solution au problème de l'arbre couvrant minimum
en utilisant l'algorithme de Kruskal sur le graphe suivant.
Vous devez inclure les valeurs intermediaires pour les ensemble F et V de la page
145 dans votre solution.
Vous pouvez si vous le désirer implémenter un programe qui fait le travail et rendre le output
et le code
Construisez la table de valeurs associée au problème du sac à dos pour les valeurs d'entrée suivantes:
| Index de Objet | 1 | 2 | 3 | 4 | 5 |
| poid | 8 kg | 9 kg | 7 kg | 13 kg | 8 kg |
| gain | 1 | 4 | 2 | 7 | 3 |
Pour cette question, vous devez construire un code de Huffman en utilisant l'algorithme tel que décrit en classe. Votre code encode l'alphabet hébreux et utilise les fréqunce des caractères tels qu'ils apparaissent dans le livre Ezekiel. Vous trouverez les données dont vous avez besoin pour faire vos calculs ici. Vous pouvez si vous le désirer implémenter un programe qui fait le travail et rendre le output et le code